مکان یابی و تخصیص در صفحه ای دارای موانع چندضلعی
پایان نامه
- دانشگاه تربیت معلم - سبزوار - دانشکده علوم ریاضی و مهندسی کامپیوتر
- نویسنده امیر فیضی
- استاد راهنما مهدی زعفرانیه مرتضی جعفرزاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه ابتدا مفهوم نرم و تعریف معادلی از نرم ارائه می شود. سپس به معرفی نرم های گوناگونی هم چون نرمl1، نرمl2، نرم l? و نرم های وزن داری که از این نرم ها ساخته می شود، می پردازیم. با برداشتن خاصیت متقارن بودن تعریف دیگری با عنوان نرم نامتقارن به دست می آوریم. در ادامه مفاهیم اساسی در مکان یابی معرفی می شوند و مفاهیمی چون قابلیت دید، کوتاهترین مسیر، کوتاهترین مسیرشدنی، ناحیه شدنی، ناحیه سایه، نقطه میانی و خاصیت تماس مانع را شرح خواهیم داد. برای تعریف روشن و قابل فهم از مسأله مکان یابی با مانع ابتدا حالت بدون مانع آن را شرح می دهیم و در ادامه مسأله مکان یابی تک امکانه را در صفحه ای که آن را به دو ناحیه تقسیم کرده ایم بیان می کنیم. این صفحه به گونه ای تقسیم بندی شده است که در سمت چپ محورyها فاصله ها با متر l1 و در سمت راست آن با متر l2 اندازه گیری می شود. با توجه به این که نقطه بهینه در پوسته مستطیلیامکانات موجود قرار دارد، از الگوریتم شاخه و کران هندسیمربع بزرگ مربع کوچک برای حل مسأله مکان یابی با مانع تک امکانه استفاده می کنیم . در ادامه نیز مثال های گوناگونی از حل این نوع مسأله باالگوریتم ارائه شده ذکر خواهیم کرد.
منابع مشابه
یک مدل دوهدفه در مسائل مکان یابی تخصیص با استفاده از ترکیب رتبه بندی کامل بازه ای و SCBM
مدلهای پوشش، کاربرد گستردهای در مسائل دنیای واقعی دارند. با این وجود، یک رویکرد کلی، همیشه پاسخگو نیست؛ چرا که برخی از فرضیات مدلهای پوشش به اندازهی کافی، واقعبینانه نیستند. فرضیاتی از قبیل عدم دسترسپذیری خدمتدهندگان و تعویق خدمترسانی در مواقع اضطراری، عدم قطعیت ناگزیر در مسائل دنیای واقعی و ارزیابی فاکتورهای بیشتر در زمان مشابه، فرضیاتی هستند که مدلهای پوشش، اغلب با آنها مواجه شده ا...
متن کاملمطالعات مکان یابی موزه منطقه ای در استان گلستان
استان گلستان در مناطق شمالی کشور واقع شده است. این استان مهد تمدن طبری شناخته میشود که طی کشفیات صورت گرفته در سالهای گذشته آثار بسیاری از مجموعه های تاریخی و باستانی استان بدست آمده است که بعنوان گنجینه های تاریخی و فرهنگی کشور شناخته می شوند. لذا آشنا ساختن مردم با چنین میراث های فرهنگی - هنری افتخارات و تمدن گذشته و تقویت حس وطن پرستی و غرور ملی از طریق ایجاد موزه امکان پذیر می باشد. با توجه...
متن کاملارزیابی و مکان یابی بهینه پارک های ناحیه ای و منطقه ای شهر شیراز
رشد سریع شهرنشینی در کشورهای درحال توسعه بازتابهای کالبدی ـ فضایی بسیاری را به همراه داشته است که از جمله آنها میتوان به عدم توزیع بهینه کاربریهای خدماتی در شهرها به خصوص کلانشهرهای کشور اشاره نمود. شهر شیراز به عنوان یکی از کلانشهرهای کشور نیز این قاعده مستثنی نیست، به طوری که تمرکز شدید کاربریها در چند ناحیه خاص شهر، سبب محرومیت سایر نواحی از امکانات و خدمات شهری شده است. یکی از این نوع ک...
متن کاملمکان یابی محور پوششی کامل چندلایه با تخصیص یگانه
مسئله ی مکان یابی محور عبارت است از انتقال کالا از مبدأها به مقصدها، که در آن به جای ارتباط مستقیم میان هر دو نقطه ی مبدأ و مقصد، کالاها از طریق محورها منتقل می شوند. در مکان یابی محور پوششیِ مورد بحث در این پژوهش، محدودیت ظرفیت برای مکان های محور در نظر گرفته شده است. علاوه بر این، مفهوم لایه برای مسیرها تعریف، و مدلی چندلایه یی برای مسئله ی مورد نظر فراهم شده است. استفاده از لایه های مختلف به ...
متن کاملمکان یابی-تخصیص سلسله مراتبی برای خدمات فوریت های پزشکی
خدمات فوریتهای پزشکی، سیستمی مؤثر و کارآمد برای کمینه کردن خسارتهای جانی حاصل از بیماریها و حوادث اورژانسی است که برای ارائه خدمات پیش بیمارستانی ایجاد شده است. هدف این سیستم پاسخگویی سریع برای زنده نگهداشتن بیماران و درصورت نیاز، انتقال آنها به مراکز درمانی است. عملکرد این سیستم با مسائلی مانند مکانیابی پایگاهها و آمبولانسها، تعیین تعداد مورد نیاز آمبولانسها و تخصیص آنها به تماسها...
متن کاملمکان یابی در زبان فارسی
امکانات و روش‌های مکانیابی یکی از مهم‌ترین مباحث مطرح در حوزۀ زبان‌شناسی شناختی است. زبان با استفاده از منابع و امکاناتی عینی مانند اعضای بدن، اشیاء و موارد موجود در طبیعت و فرایندها به مفهوم‌سازی جهت‌های مکانی می‌پردازد. هر زبان با توجه به مسائل تاریخی و فرهنگی خود، از برخی یا همۀ امکانات فوق استفاده می‌کند. با توجه به این ملاحظات، هدف این مقاله شناسایی امکانات و منابع مکانیابی در زبان فارسی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - سبزوار - دانشکده علوم ریاضی و مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023